Preliminary investigations into statistically valid exploratory rule discovery
نویسنده
چکیده
Exploratory rule discovery, as exemplified by association rule discovery, is has proven very popular. In this paper I investigate issues surrounding the statistical validity of rules found using this approach and methods that might be employed to deliver statistically sound exploratory rule discovery.
منابع مشابه
Statistically Sound Exploratory Rule Discovery
Association rule discovery and other exploratory rule discovery techniques explore large search spaces of potential rules to find those that appear interesting by some user-selected criterion of interestingness. Due to the large number of rules considered, they suffer from an extreme risk of type-1 error, finding rules that appear to satisfy the interestingness criteria on the sample data only ...
متن کاملPruning Derivative Partial Rules During Impact Rule Discovery
Because exploratory rule discovery works with data that is only a sample of the phenomena to be investigated, some resulting rules may appear interesting only by chance. Techniques are developed for automatically discarding statistically insignificant exploratory rules that cannot survive a hypothesis with regard to its ancestors. We call such insignificant rules derivative extended rules. In t...
متن کاملInteractive Mining of Correlations - A Constraint Perspective
The problem of nding minimal sets of objects, that are correlated and have statistically signiicant number of occurrences in a database, has recently received considerable attention, as an alternative to association rules. A case for making mining human-centered, interactive, and exploratory via application speciic constraints was recently made in the papers 14, 12]. The technical results of th...
متن کاملIs rule 13 of educational legislation for gifted and talented students in universities a valid rule? A preliminary report
Introduction. Iranian talented university students who take term averages below 17 for at least twice can’t use facilities of educational legislation for gifted and talented students in universities. This study deals with validity of this rule. Methods. Renzullis three ring conception of giftedness was selected as gifted definition. Obtaining grade point averages equal or more than 15 was rega...
متن کاملK-Optimal Pattern Discovery: An Efficient and Effective Approach to Exploratory Data Mining
Most data-mining techniques seek a single model that optimizes an objective function with respect to the data. In many real-world applications several models will equally optimize this function. However, they may not all equally satisfy a user's preferences, which will be affected by background knowledge and pragmatic considerations that are infeasible to quantify into an objective function. Th...
متن کامل